Hypergraph-Based Image Representation
نویسندگان
چکیده
An appropriate image representation induces some good image treatment algorithms. Hypergraph theory is a theory of finite combinatorial sets, modeling a lot of problems of operational research and combinatorial optimization. Hypergraphs are now used in many domains such as chemistry, engineering and image processing. We present an overview of a hypergraph-based picture representation giving much application in picture manipulation, analysis and restoration: the Image Adaptive Neighborhood Hypergraph (IANH). With the IANH it is possible to build powerful noise detection an elimination algorithm, but also to make some edges detection or some image segmentation. IANH has various applications and this paper presents a survey of them.
منابع مشابه
Regression-based Hypergraph Learning for Image Clustering and Classification
Inspired by the recently remarkable successes of Sparse Representation (SR), Collaborative Representation (CR) and sparse graph, we present a novel hypergraph model named Regression-based Hypergraph (RH) which utilizes the regression models to construct the high quality hypergraphs. Moreover, we plug RH into two conventional hypergraph learning frameworks, namely hypergraph spectral clustering ...
متن کاملK−way Hypergraph Partitioning and Color Image Segmentation
The goal of still color image segmentation is to divide the image into homogeneous regions. Object extraction, object recognition and object−based compression are typical applications that use still segmentation as a low−level image processing. In this paper, we present a method for color image segmentation. It formulates a color image segmentation problem as a partition of a Color Image Neighb...
متن کاملOn the Pixel Expansion of Hypergraph Access Structures in Visual Cryptography Schemes
In a visual cryptography scheme, a secret image is encoded into n shares, in the form of transparencies. The shares are then distributed to n participants. Qualified subsets of participants can recover the secret image by superimposing their transparencies, but non-qualified subsets of participants have no information about the secret image. Pixel expansion, which represents the number of subpi...
متن کاملProposed Image Similarity Measurement Model based on Hypergraph
In this article, we propose a new image similarity measurement model (SMM) based hypergraph which is easy to calculate and applicable to various image processing application. Hypergraphs are now used in many domains such as chemistry, engineering and image processing. We present an overview of a hypergraph-based Image representation and the Image Adaptive Neighborhood Hypergraph (IANH). With th...
متن کاملHypergraph Based Visual Segmentation and Retrieval
This chapter explores original techniques for the construction of hypergraph models for computer vision applications. A hypergraph is a generalization of a pairwise simple graph, where an edge can connect any number of vertices. The expressive power of the hypergraph models places a special emphasis on the relationship among three or more objects, which has made hypergraphs better models of cho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005